A Fast Hybrid Symbolic-Numeric Solver for Secular Equations
نویسندگان
چکیده
In this paper we develop a hybrid symbolic-numeric fast method for solving the secular equation associated with a diagonal plus rank-one eigenvalue problem of order n in O(n) operations and O(n) storage. AMS classification: 65F15
منابع مشابه
On Solving Pentadiagonal Linear Systems via Transformations
Many authors studied numeric algorithms for solving the linear systems of the pentadiagonal type. The well-known Fast Pentadiagonal System Solver algorithm is an example of such algorithms. The current article is describes new numeric and symbolic algorithms for solving pentadiagonal linear systems via transformations. New algorithms are natural generalization of the work presented in [Moawwad ...
متن کاملHybrid Symbolic-Numeric Methodology: Views and Visions
We used computer aided symbolic computation in our previous papers to explore solutions of partial differential equations in a way that involves a synergistic application of symbolic and numeric methodologies. Here we review the results thus far and present a few examples of this emerging methodology applied to the nonlinear Burgers equation. The continued development of the hybrid methodology ...
متن کاملPerformance of a Fully Parallel Sparse Solver
The performance of a fully parallel direct solver for large sparse symmetric positive deenite systems of linear equations is demonstrated. The solver is designed for distributed-memory, message-passing parallel computer systems. All phases of the computation, including symbolic processing as well as numeric factorization and triangular solution, are performed in parallel. A parallel Cartesian n...
متن کاملThe SBML ODE Solver Library: a native API for symbolic and fast numerical analysis of reaction networks
The SBML ODE Solver Library (SOSlib) is a programming library for symbolic and numerical analysis of chemical reaction network models encoded in the Systems Biology Markup Language (SBML). It is written in ISO C and distributed under the open source LGPL license. The package employs libSBML structures for formula representation and associated functions to construct a system of ordinary differen...
متن کاملSymbolic-Numeric Methods for Reliable and Trustworthy Problem Solving in Cyber-Physical Domains
Reflecting the fundamental role numeric and mixed symbolic-numeric arguments play in the analysis, decision making, and control of cyber-physical processes, this seminar promoted crossfertilization between the following research areas relevant to problem solving in cyber-physical domains: verification of numerical reactive systems such as embedded floating-point programs and hybrid systems, inc...
متن کامل